Polynomial least squares fitting in the Bernstein basis
نویسنده
چکیده
The problem of polynomial regression in which the usual monomial basis is replaced by the Bernstein basis is considered. The coefficient matrix A of the overdetermined system to be solved in the least squares sense is then a rectangular Bernstein-Vandermonde matrix. In order to use the method based on the QR decomposition of A, the first stage consists of computing the bidiagonal decomposition of the coefficient matrix A. Starting from that bidiagonal decomposition, an algorithm for obtaining the QR decomposition of A is the applied. Finally, a triangular system is solved by using the bidiagonal decomposition of the R-factor of A. Some numerical experiments showing the behavior of this approach are included. AMS classification: 65F20; 65F35; 15A06; 15A23
منابع مشابه
Numerical solution of the spread of infectious diseases mathematical model based on shifted Bernstein polynomials
The Volterra delay integral equations have numerous applications in various branches of science, including biology, ecology, physics and modeling of engineering and natural sciences. In many cases, it is difficult to obtain analytical solutions of these equations. So, numerical methods as an efficient approximation method for solving Volterra delay integral equations are of interest to many res...
متن کاملJacobi–bernstein Basis Transformation
Abstract — In this paper we derive the matrix of transformation of the Jacobi polynomial basis form into the Bernstein polynomial basis of the same degree n and vice versa. This enables us to combine the superior least-squares performance of the Jacobi polynomials with the geometrical insight of the Bernstein form. Application to the inversion of the Bézier curves is given. 2000 Mathematics Sub...
متن کاملTransformation of Chebyshev–bernstein Polynomial Basis
In paper [4], transformation matrices mapping the Legendre and Bernstein forms of a polynomial of degree n into each other are derived and examined. In this paper, we derive a matrix of transformation of Chebyshev polynomials of the first kind into Bernstein polynomials and vice versa. We also study the stability of these linear maps and show that the Chebyshev–Bernstein basis conversion is rem...
متن کاملThe weighted dual functionals for the univariate Bernstein basis
We find an explicit formula for the weighted dual functions of the Bernstein polynomials with respect to the Jacobi weight function using the usual inner product in the Hilbert space L[0,1]. We define the weighted dual functionals of the Bernstein polynomials, which are used to find the coefficients in the least squares approximation. 2006 Elsevier Inc. All rights reserved.
متن کاملNumerical resolution of large deflections in cantilever beams by Bernstein spectral method and a convolution quadrature.
The mathematical modeling of the large deflections for the cantilever beams leads to a nonlinear differential equation with the mixed boundary conditions. Different numerical methods have been implemented by various authors for such problems. In this paper, two novel numerical techniques are investigated for the numerical simulation of the problem. The first is based on a spectral method utiliz...
متن کامل